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Algorithm: StochPrlce 

(Piai*: Initial price, T: Unit sales period) 

1. Initialization 

1.1. Initial price: p := p init 

1.2. Initial time: t := current time 

1.3. Initial setting of trial number: I := 1 

2. Repeat For 1=1 until forever 

2.1. Set A as follows: A := J " 1/3 

2.2. For a period of T, set price to p + A 

2.3. Let S (p+A) be the amount of sales during this time 

2.4. For a period of T, set price to p - A 

2.5. Let S (p-zd; be the amount of sales during this time 

2.6. Calculate the obtained profit as follows: 
P(p + A) = S(p + A) - (p + A) 

P(p -A) = S(p - A) - (p - A) 

2.7. Set the update interval A as follows: 



2.8. Update the current price as follows: 

, A P(p + A)-P(p-A) 
A 2T 

2.9. If necessary, clamp the value of p between the 
maximum and minimum possible prices. 

p := min{p max -/l, max{p min +^l, p} } 

2.10. Update current time t. 

t := t + 2T 

2.11. Store current time t, price p and sales 
S(p)=S(p-A)+S(p-A) to the database. 



FIG. 2 
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Algorithm: FeaturoPrice 

(Winit : Initial weight vector, T : unit sales period) 

1. Initialization 

1.1. Initial weight vector: W := W i21it 

1.2. Initial time: t := current time 
Repeat For I = 1 until forever 



2.1. 



For item i = 1 until N (number of item) 

2.1.1. X(i) := attribute vector for item i 

2.1.2. P(i) := w-X(i) 

2.1.3. A :=I" 1/3 

2.1.4. V(i) - Random-vector ( ) 

2.1.5. A(i) = A ■ (V(i) / \v(i)\) 

2.1.6. Set current price for item i as follows: 
p(i) := {W + A(i) } ■ X(i) 

2.1.7. For each item i, If pti)^ > (W + A(i) ■ X(i) ) or 
PMnux < (W + A(i) ■ X(i) ) then select maximum 
positive constant 17 which satisfies the 
following equation and put A(i):=IIA(i): 
P(i)min * ( w + nA(i) ) • X(i) < p(i) mx 

For a time period of T, set the price of each item (i) 
to p(i) : = (W + A(i) ) ■ X(i) and conduct sales. 

Let S (W + A(i) ) be amount of sales thus obtained for 
each item (i) . 

For a time period of T, set the price of each item (i) 
to p(i) :=(W- A(i) ) ■ X(i) and conduct sales . 

Let S(W-A(i)) be amount of sales thus obtained for 
each item (i) . 

For each item i, calculate total profits based on 
the above amount of sales. 
P (W + A(i) ) = S(W + A(i) ) • X(i) (W + A(i) ) 
P(W - A(i) ) = S(W- A(i) ) • X(i) (N - A(i) ) 
For i = 1 until number of items 
Update the weight vector iV as follows: 
A P(W + A(i) )-P(W- A(i) ) 



W:= W +- 

Update current time t 

t := t + 2T 
Store current time t, 

S(p) = S (W - A(i) ) + S (W 4 



2T 



price p and 

A(i) ) to the database. 
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Algorithm : Variety Selection _ 

{W : weight vector, G : set of items, n : number of items to be 
displayed, N : Number of iterations) 

1. Initialization 

1.1. Sort G in increasing order of PTotal(i r W) 

1.2. S := First - n(G f n) 

1.3. 5:= G\S 

2. Repeat for i = 1 until N 

2.1. Randomly select item jeS. 

2.2. If there exists item k such that exchanging j, k 
would result in increasing the evaluation value of 
2 hiPTotalfi, W) + X 2 H(S) 

ieS 

then make that exchange and update S and 5 . 

3. Output S. 



